Character expansion methods for matrix models of dually weighted graphs
نویسندگان
چکیده
منابع مشابه
Character Expansion Methods for Matrix Models of Dually Weighted Graphs
We consider generalized one-matrix models in which external fields allow control over the coordination numbers on both the original and dual lattices. We rederive in a simple fashion a character expansion formula for these models originally due to Itzykson and Di Francesco, and then demonstrate how to take the large N limit of this expansion. The relationship to the usual matrix model resolvent...
متن کاملPolynomial-time Algorithms for Weighted Efficient Domination Problems in AT-free Graphs and Dually Chordal Graphs
An efficient dominating set (or perfect code) in a graph is a set of vertices the closed neighborhoods of which partition the vertex set of the graph. The minimum weight efficient domination problem is the problem of finding an efficient dominating set of minimum weight in a given vertex-weighted graph; the maximum weight efficient domination problem is defined similarly. We develop a framework...
متن کاملDually vertex-oblique graphs
A vertex with neighbours of degrees d1 ≥ · · · ≥ dr has vertex type (d1, . . . , dr). A graph is vertex-oblique if each vertex has a distinct vertex-type. While no graph can have distinct degrees, Schreyer, Walther and Mel’nikov [Vertex oblique graphs, same proceedings] have constructed infinite classes of super vertex-oblique graphs, where the degree-types of G are distinct even from the degre...
متن کاملBernoulli matrix approach for matrix differential models of first-order
The current paper contributes a novel framework for solving a class of linear matrix differential equations. To do so, the operational matrix of the derivative based on the shifted Bernoulli polynomials together with the collocation method are exploited to reduce the main problem to system of linear matrix equations. An error estimation of presented method is provided. Numerical experiments are...
متن کاملDually weighted Stirling-type sequences
We introduce a generalization of the Stirling numbers called the V-Stirling numbers which are inspired by the symmetric function form of the p, q-binomial coefficients. A number of properties are derived, including recurrence relations, generating functions, orthogonality relations and convolution formulas. The results are used to derive properties of some special cases and provide alternative ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 1996
ISSN: 0010-3616,1432-0916
DOI: 10.1007/bf02101902